The evolution of the min–min random graph process
نویسندگان
چکیده
منابع مشابه
formation and evolution of regional organizations: the case study of the economic cooperation organization (eco)
abstract because of the many geopolitical, geo economical and geo strategically potentials and communicational capabilities of eco region, members can expand the convergence and the integration in base of this organization that have important impact on members development and expanding peace in international and regional level. based on quality analyzing of library findings and experts interv...
15 صفحه اولThe evolution of the min-min random graph process
We study the following min-min random graph process G = (G0, G1, . . .): the initial state G0 is an empty graph on n vertices (n even). Further, GM+1 is obtained from GM by choosing a pair {v, w} of distinct vertices of minimum degree uniformly at random among all such pairs in GM and adding the edge {v, w}. The process may produce multiple edges. We show that GM is asymptotically almost surely...
متن کاملthe effect of keeping reflective journals by language instructors on the process of reading comprehension among iranian high school students
خواندن ودرک مطلب از مهمترین مهارتها در یادگیری زبان خارجی محسوب می شود. این تحقیق تاثیر برگه های تامل برانگیز هدایت شده را در ارتقاع مهارت خواندن ودر ک مطلب در دانش اموزان دبیرستانی ایرانی بررسی می نماید. ازمجموع ?2 دانش آموز سال چهارم دبیرستان شهید رجایی شهرستان اسلامشهر¸ پس از اجرای آزمون استاندارد ((nelson 150a تعداد 39 دانش آموز که نمرات آنها یک سطح انحراف معیار بالاتر یا پایین تر ازمعدل قر...
The random planar graph process
We consider the following variant of the classical random graph process introduced by Erdős and Rényi. Starting with an empty graph on n vertices, choose the next edge uniformly at random among all edges not yet considered, but only insert it if the graph remains planar. We show that for all ε > 0, with high probability, θ(n) edges have to be tested before the number of edges in the graph reach...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.02.015